// 给定一个数组 prices ，
// 它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

// 你只能选择 某一天 买入这只股票，并选择在 
// 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

// 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

/**
 * @param {number[]} prices
 * @return {number}
 */
 var maxProfit = function(prices) {
    // let arr = [];
    // let min = Math.min(...prices);
    // console.log("min:",min);
    // for(let i = 0,j=prices.indexOf(min) ; j < prices.length;i++,j++){
    //     arr[i] = prices[j];
    // }
    // console.log(arr);
    // let max = Math.max(...arr);
    // console.log("max:",max);
    // return (max - min);

    let profit = [0];
    for(let i = prices.length - 1; i>=0;i--) {
        for(let j = 0 ; j < i ;j++){
            console.log("i:",i,"j:",j);
            console.log( prices[i] - prices[j]);
            if( ( prices[i] - prices[j] ) > 0 ){
                profit.push( prices[i] - prices[j] );
            }
        }
    }
    // console.log(prices);
    // if(!profit){
    //     return 0;
    // }
    return Math.max(...profit);
};

let pr = [7,1,5,3,6,4];
// let  pr = [7,6,4,3,1]
// let  pr = [2,4,1]

console.log(maxProfit(pr));